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Abstract. In this note, we use the method of [3] to give a simple proof of famous 
Witten conjecture. Combining the coefficients derived in our note and this method, we 
can derive more recursion formulas of Hodge integrals. 



1. Introduction 

The well-known Witten conjecture states that the intersection theory of the ip classes on 
the moduli spaces of Riemann surfaces is equivalent to the "Hermitian matrix model" of 
two-dimensional gravity. All ^-integrals can be efficiently computed by using the Witten 
conjecture, first proved by Kontsevich [6]. For convenience, we use Witten's natation 

(1-1) (r Pl -.-T Pn ) g := f ■■■€"■ 



J Mg,n 

The natural generating function for the ^-integrals described above is 

(1.2) *i(*):=£^ E ^-Mta-^ Hi A) := £ F g X^ 2 . 

n>0 ' fci,-,fc n >0 g>0 

For example, the first system of differential equations conjectured by Witten are the 
KDV equations [14]. Let F(t) : = F(t, 1), define 

(1.3) (te-^):^...^), 

then the KDV equations for F(t) are equivalent to a sequence of recursive relations for 
n > 1: 

(1.4) (2n + l)«r n r 2 » = ((r n - 1 T }}((r 3 )) + 2((r n _ 1 r 2 ))((r 2 )) + \((r n ^)) . 

In [5] the author gives a simple proof of the Witten conjecture by first proving a 
recursion formula conjectured by Dijkgraaf-Verlinde-Verlinde in [1], and as corollary they 
were able to give a simple proof of the Witten conjecture by using asymptotic analysis. 
In this note, we use the method in [3] to prove this recursion formula in [1], therefore 
the Witten conjecture without using the asymptotic analysis. Combining the coefficients 
derived in our note and the approach in [3], we can derive more recursion formulas of 
Hodge integrals. 

l 
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2. Localization and the Hurwitz Numbers 

Let [i : Hi > ■ ■ ■ > /J>i(ft) > be a partition of d > and Mg^iF 1 , ft), the virtual 

dimension r = 2g — 2 + d + /(//), be the moduli space of relative stable morphism to P 1 . 

We refer the reader to [10] for the details in this subsection. Consider the C*-action on 
p i 

t- [z° : z 1 ] = [tz° : z\ 
then it induces an action on Aigfi^P 1 , //). There is a branching morphism 

(2.1) Br : ;M 9i0 (PV) ^ P r , 

with this action, the branching morphism is C*-equivariant. The Hurwitz numbers can 
be defined by 

(2.2) H g ^ := /_ Br*/T 
with H E H 2 (¥ r ; Z) the hyperplane class. 

2.1. Localization and Hurwitz Numbers. From the localization formula in [8, 10], 
we have 

(2-3) Eg,, = (-l) k k\I^ 

where are the contribution of graphs of Aig^F 1 , /i). The k = case implies the 
well-known ELSV formula [2]: 

( '' " iA*o<)il^.^n£?u ->«*)• 

where A^(l) = 1 — Ai + h (—l) 9 X g . For A; = 1, we derive the cut-and-join equation 

(2.5) H g ^ = J2 E WHg-i^ 

+ E E f^.n^wV'^V. 
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2.2. Notations. In this subsection, we explain some notations appeared in the above 
subsection. Let fj, : /ii > ■ • ■ > /i n > 0, and for each positive integer i, 

(2.6) mi(n) = = i}\. 
First, we recall the definitions of J M and C M (see [3]) 

J i,j {v) = {(^i,--- ,/V" ,/x„,/ii + //j)}, J(/i) = U? = i U" =m J l ' j (^); 

C^(/i) = {(^,..., ft,-.-, ^,p,Mi-p)}, C*(|i) = U^C^/x), C(/i) = U^Cfy). 

If z/ G J'' J '(/i), we rewrite f := and then the hiy) is given by 

(2.7) ^^TT| m ^ (// ' 3) 
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Similarly, for v G C hP (/i), we can also rewrite v = fi l ' p and the h(v) is defined by 
(2-8) I 2 (u) = P ^^m p {^{m^ p {^) - S^_ p ) 

Finally, if v G C hP (fi)j let v 1 U v 2 = z/, the definition of I^iy 1 , v 2 ) is given by 
(2-9) h{v\ u*) = P -^^m p {u l )m^) 

Define the formal power series 

(2,0) , (M = £g Bw ___^, 

from [11], we have the following version of cut-and-join equation 

(2 - n) ax = 2 ^ r Pi+j ^% + % + ( * + ) • 

At last, we define 

(2-12) **n(*,p) = £ E ^fV*' 

by simple calculation, we can rewrite (2.12) in the following form 

(2.13) = ^ E (-l) fc (^ 1 ---r fe „A fc ) 9 n^(2 ; ;p), 
where 

(2.14) <t>i(z;p) = Y t '- !!L 1 -p m z m , i>0. 



n! 

6i,-,6n>0,0<fc<s i=l 



ml 

m>0 



3. Symmetrization Operator and Rooted Tree Series 

In this section, we use the method in [3] to prove the recursion formula which implies 
the Witten conjecture/Kontsevich theorem. Their method consists of the following steps: 
(1) introduce three operators to change the variables; (2) compare the leading coefficient 
of both sides to derive the recursion formula which implies the Witten conjecture. Kim- 
Liu [5] have proved the Witten conjecture via the asymptotic analysis which writes each 
Hi = XiN for some x,- L G K and N G N. The main problem arising in [2] is the asymptotic 
expansion of series 



e 



-n P^ 1 -n ™ g 

p \ q \ ' 

p+q=n p+q=n 



for any k, I G N which are not easy to compute. The idea here is that by using the method 
in [3], we can avoid these problems to derive the recursion formula. 
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3.1. Symmetrization Operator □„. First, we symmetrize ^ g>n {z,p) by using the linear 
symmetrization operator □„ 

(3.i) n n (pJ a \) = 8 l{a) , n J2C { i)--- xa *(n V 

creS n 

where S n is the n-order symmetric group. It is easy to prove the following lemma via 
some elementary identities or see [3]. 

Lemma 3.1. For n, g > 1 or n > 3, g > 0, then we have 
(3.2) 



nl 

bi,- ,b n >0,0<k<g aeS n i=l 



1 

n n ($ gjn (z, P ))(x u --- ,x n ) = — (- 1 ) k { T b 1 ---r bn X k ) g ^2Y[(l) bi (x a{ i ) ), 
where 

(3.3) Ux) := <j>(x; l) = J2 



ml 

m>l 



3.2. Rooted Tree Series. The authors introduce the rooted tree series w(x) in [3] to 
simplify the series <f>(x) 

,m— 1 



m 



(3.4) w(x) = 



ml 

m>l 



then 

x— J w(x) := V x +1 w(x) 

with V x := x-^. The rooted tree series is the unique formal power series solution of the 
functional equation (see [3]) 

(3.6) w(x)=xe w{x \ 

Let y(x) := ^z^m an d Uj — y( x j), we consider change of variables using the operator 

(3.7) L : Q[[x u ■ ■ ■ ,x n \\ — ► Q[[yi, ■ ■ • ,y n }}, f(xi, • • • ,x n ) i — ► f(yi, ■ ■ ■ ,y n ). 
Lemma 3.2. Denote Wj = w(xj), then 

(3.8) LV Xj = (y]- yj )V yj L, LV Wj = { Vj -l)V yj L, 

(3.9) m( Xj )) = [(vj-vAVytfiVj-l), i>0. 
Proof. Differentiating the functional equation (2.6), we obtain 

1 — Wj 

Note that dyj = y"jdw, then = (yj — l)V J/j . and 

LV XJ = L (^-L-V W ^J = yj ( Vj - 1)V SJ L. 
For the similar reason, the reader can prove the rest identities. □ 
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3.3. The Coefficients of L^^Xj)). Let 

(3.10) F t (y) := [(y 2 - y)V y ]\y - 1) := £ f(j, i)y 2i+2 ~ j , 

then from (3.9) we get 



j'=i 



i+2 



J2fU,i + i)y 2i+4 ~ j = (2< + i)/(i,i) 



2i+3 



i+2 



i+l 



+ £[(2i + 2 - j)/0', - (2t + 3 - j)f(j - 1, i)\y 2i+i -i. 

3=2 

Comparing the coefficients of both sides equation, we have the crucial identities 

+ = (2» + l)/(l,»), 
f(j,t + l) = (2i + 2-j)f(j,i)-(2i + 3-j)f(j-l,i), 2<j<i+2 
/(i + l, i + l) = -i/(i + l,i). 
The initial value of the coefficients are given by 

(3.11) /(M) = l, /(2,1) = -1, 
hence 

(3.12) /(l,i) = (2i-l)!!, /(i + l,i) = (-l)*i!. 

Now, we only give the explicit expression of /(2, i) while the similar approach can be used 
to derive other explicit expressions. If we write 



(3.13) 



(2i-j)» 

note that a(j, 1) = —1, we have a linear equation system 

a(j, i + l) = a(j, i) - ^i + 2-j)\\ ^ ~ ^" 

Finally, the recursion formula of f(J, i) is given by 

" ] 2k + 3 -j 
^(^ + 2-3) 

For % — 2, it turns to the explicit expression 



(3.14) /a<) = -(2<-j)« 



2 < j < i + l,i > 1. 



(3.15) /(2,<) = -(2<-2)H 

Lemma 3.3. We can rewrite f(2, i) as 

(3.16) /(2,i) = - 



i-l 



(2fc + l) 
t (2*)!! 

(2i+l)!! 



and 



2i-/(2,i) 



3 ' 

(2i + l)! 
^(i- 1)! 
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Proof. By induction on i, we obtain 

= (2i)(2i+l)!! + 3(2» + 3)!! = (2^ + 3)!! ^ 
3 3 

□ 

4. Proof of the Dijkgraaf-Verlinde-Verlinde Conjecture 

X 

For i, j > 0, z + j < n, let □ be the mapping, applied to a series in xi, • ■ • , x n , given 

by 

(4.1) Df(x 1 ,---,x n ) = ) f{xn,xs,x T ), 

K,S,T 

where the summation is over all ordered partitions (1Z,S,T) of {1, • • • , n}, where 1Z = 
{x ri , • ■ • , x ri }, S — {x si , • • • , x Sj }, T = {x tl , • • • , x tn _ i _ j } and 

and where ri < • • • < r,, «i < • • • < Sj, and t± < • • ■ < t n -i-j. The following result gives 
an expression for the result of applying the symmetrization operator □„ to the cut-and- 
join equation for $ gtn (z,p). Denote A yj := (y| — Uj)V yj . Applying the symmetrization 
operator □„ to the join-cut Equation, [3] have proved the following version of join-and-cut 
equation 

(4.2) [YsiVi - 1)V W + n + 2g - 2] Ln n $ g>n ( yi , ■ ■ • , y n ) = T[ + T' 2 + T' z + T' A , 
where 



, i=l 



1 n 

T[ — n ^ (Aj /i Aj /n+1 LD n+ i$ 9 _ 1>n+ i(y 1 , • • • , y n+ i)) |j, n+1=2/i , 



2 

i=i 



T 2 = QVl— - A yi LD n-l®g,n-l(yi,y3,--- ,Vn), 



n 

y 



T3 = ^ □ (A w Wo,lfe(j/l,'-' ,J/ fc ))( A l/i in n-fc+l*a,n-fc+l(yi,J/fc+l,--- ,2/n)), 
' l,fe — 1 
fc=3 

1 y 

_fc+l$ 9 _a,n-fc+l(yi, yfe+1, • • 

l<fc<n,l<a<g-l ' 

4.1. Expansions. First we have the following expansion formula 

(n \ n 

n&iOMo) = - ^"^f 1 + iower terms - 
i=l / i=l 

From this point, we see that the polynomial Ln n H^ t (y 1 , ■ ■ ■ ,y n ) can be written as 

n 

LD n % >n ( yi , ■■■,y n )= (^1 II( 2 ^ " ^^f^ 1 + Lt -> 

biH hbn=39-3+n i=l 
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where l.t. means lower order terms. We write the left hand side of equation (4.2) by LHS 
while another side by RHS 1 , RHS 2 , RHS 3 and RHS 4 , then 

n n 

LHS = 5>V W E [(n 1 ---r b J g (2b l -l)\\...(2b n -l)\\]l[yf b ^ + lt. 

i=l 61 H h6n=33-3+n 2=1 

n ra 

E l(r bl ■ ■ • r 6 J fl (26 1 - 1)!! • • • (26 n - 1)!!] £(26, + l) Vi \[ y^ +1 + l.t. 

&iH h&„=3g-3+ra i=l 2=1 



= 5 E [(r bl ---r 6n+1 ) fl _ 1 (26 1 -l)!!...(26 n+1 -l)!!] 

biH h6 n +i=3g-5+n 

• E + + II yf bl+1 + Lt " 



RH Sa 



i=i \ 2=1 



iiffft = □ E [(26 1 + l)!!(263-l)H---(26 n -l)!!(T bl r b3 .-.T bn ) g ] 

^6i+b3+-+6„=3s-4+n 



(\ m n \ 

"1 / ;— o / 



m>0 ;=2 
n / k 

RHS * = ExEx £ (26 1 -l)!!---(2fe fc -l)!!(r fel ---r fefc )o(26 1 + l) 2/l 2 n2/f !4 

fe=3 ' \6i+-+6fc=fc-3 2=1 

E ^ " l)»(26*+i " 1)H • • • (2bn - l)H(r 5i r bfc+1 • • • r b „) g ] 

v^i+bk+H hb n =33-A:-2+?i 



(2&i + i)vi n + i-t. 



2=fc+l 



= i y fi 

2 ^ i,fc-i 



l<fe<n,l<a<g-l 

k 

E (26i - 1)!! • • • (2b k - l)!!(r bl • • •r bfc ) a (26 1 + l)^ 2 J] 

vf>iH h&fc=3a-3+fc 2=1 

E [(26i - l)!!(26 fc+1 - 1)!! • • • (2fo n - l)!!( % r bfc+1 • • • n n ) g _ a ] 

K bi+b k+1 A l-b„=3g-k~2+n~3a 



(26i + i)y 2 n 1+1 + Lt - 



2=fe+l 



4.2. Picking Out the Coefficients. Now, we can only consider the coefficients of mono- 
mial y? bl+1) yf 2+1 ■ ■ ■ yl bn+1 (h + ■ ■ ■ + b n = 3g - 3 + n) on both sides of equation (4.2). 
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By simply calculating, we find 
LHS = (26 1 + l)!!(26 2 -l)!!---(26 n -l)!!(r 6l ---r 6n ) g 

1 n 
RHS l = - (2a + l)!!(26+l)!!jJ(26j-l)!Kr a r 6 7v a ...7i n ) fl _i 

a+b=fei-2 1=2 
n 

RHS 2 = 5^(2(6! + k - 1) + 1)!!(26 2 - 1)!! • • • (26,^ - 1)!!(26, +1 - 1)!! • • • (2b n - 1)!! 

1=2 

■ (Obi+h-lVbi ■ ■ ■ aViO&i+i • • ' &b n )g 
RTS 3A = \ E E (2a + l)!!(2b+l)!!n(26 i -l)!!(r Q n^ 1 (^n^' 

XUY=S a+b=b 1 -2gi+g 2 =g 1=2 a£X ji& 

where S = {b 2 , • • ■ , b n }. Finally, multiplying the constant (26 2 + 1) • ■ ■ (2b n + 1), we 
obtain the recursion formula as conjectured by Dijkgraaf-Verlinde-Verlinde which implies 
the Witten conjecture 



n n n ^ n 

(n.Wn^g = ^2{2b l + l)(r bl+bl -i Yl n k ) g + - E (^a%Y[r bl ) g -i 

1=2 1=2 k=2,k^l a+b= bl -2 1=2 

2 e e ? «>fli(^n^)i 

X 

where r h = ph + l)H]r 6r 



2 / ^ / ^ \'a J_J_ 'a/91\'0J_J_ •p/92- 

XUY={b 2 ,-M a+b=b 1 -2,g 1 +g 2 =g aeX (3eY 
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